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Abstract 

This paper addresses the issue of POS tagger 
evaluation. Such evaluation is usually per- 
formed by comparing the tagger output with 
a reference test corpus, which is assumed to be 
error- free. Currently used corpora contain noise 
which causes the obtained performance to be a 
distortion of the real value. We analyze to what 
extent this distortion may invalidate the com- 
parison between taggers or the measure of the 
improvement given by a new system. The main 
conclusion is that a more rigorous testing exper- 
imentation setting/designing is needed to reli- 
ably evaluate and compare tagger accuracies. 

1 Introduction and Motivation 

Part of Speech (pos) Tagging is a quite well 
defined NLP problem, which consists of assign- 
ing to each word in a text the proper mor- 
phosyntactic tag for the given context. Al- 
though many words are ambiguous regarding 
their POS, in most cases they can be completely 
disambiguated taking into account an adequate 
context. Successful taggers have been built us- 
ing several approaches, such as statistical tech- 
niques, symbolic machine learning techniques, 
neural networks, etc. The accuracy reported by 
most current taggers ranges from 96-97% to al- 
most 100% in the linguistically-motivated Con- 
straint Grammar environment. 

Unfortunately, there have been very few di- 
rect comparisons of alternative taggersQ on iden- 
tical test data. However, in most current papers 
it is argued that the performance of some tag- 
gers is better than others clS EL result of some 
kind of indirect comparisons between them. We 



1 One of the excep tions is the work by (Samuelsson 
and Voutilainen, 1997 ) , in which a very strict comparison 
between taggers is performed . 



think that there are a number of not enough 
controlled/considered factors that make these 
conclusions dubious in most cases. 

In this direction, the present paper aims to 
point out some of the difficulties arising when 
evaluating and comparing tagger performances 
against a reference test corpus, and to make 
some criticism about common practices followed 
by the NLP researchers in this issue. 

The above mentioned factors can affect ei- 
ther the evaluation or the comparison process. 
Factors affecting the evaluation process are: (1) 
Training and test experiments are usually per- 
formed over noisy corpora which distorts the ob- 
tained results, (2) performance figures are too 
often calculated from only a single or very small 
number of trials, though average results from 
multiple trials are crucial to obtain reliable esti- 
mations of accuracy (IMooney, 199CQ , (3) testing 
experiments are usually done on corpora with 
the same characteristics as the training data 
-usually a small fresh portion of the training 
corpus- but no serious attempts have been done 
in order to determine the reliability of the re- 
sults when moving from one domain to another 
QKrovetz, 19971) , and (4) no fi gures about com- 
putational effort -space/time complexity- are 
usually reported, even from an empirical per- 
spective. A factors affecting the comparison 
process is that comparisons between taggers are 
often indirect, while they should be compared 
under the same conditions in a multiple-trial 
experiment with statistical tests of significance. 

For these reasons, this paper calls for a dis- 
cussion on POS taggers evaluation, aiming to 
establish a more rigorous test experimentation 
setting/designing, indispensable to extract reli- 
able conclusions. As a starting point, we will 
focus only on how the noise in the test corpus 
can affect the obtained results. 



2 Noise in the testing corpus 

From a machine learning perspective, the rele- 
vant noise in the corpus is that of non system- 
atically mistagged words (i.e. different annota- 
tions for words appearing in the same syntac- 
tic/semantic contexts). 

Commonty — used — annotated — corpora — have 
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(noise. Soo, for instance, the following examples 



since the tagger error rate is getting too close 
to the error rate of the test corpus. 

Since we want to study the relationship be- 
tween the tagger error rate and the test corpus 
error rate, we have to establish an absolute ref- 
erence point. Although flChurch, 1992|) ques- 
tions the concept of correc t analysis, ( [Samuels- 



from the Wall Street Journal (wsj) corpus: 

Verb participle forms are sometimes tagged as 
such (vbn) and also as adjectives (jj) in other 
sentences with no structural differences: 

la) ... f ailing_VBG to_T0 voluntarily_RB 
submit_VB the_DT requested-VBN 
inf ormationJJN . . . 

lb) ... a_DT large_JJ sampleJJN of _IN 
married-JJ womenJJNS with_IN at_IN 
least_JJS one_CD childJJN . . . 

Another structure not coherently tagged are 
noun chains when the nouns (nn) are ambigu- 
ous and can be also adjectives (jj): 

2a) ... Mr.JJNP HahnJJNP ,_, the_DT 
62-year-old_JJ chairman_NN ancLCC 

chief-NN executive_JJ officer_NN of _IN 
Georgia-Pacif icJJNP Corp.JJNP ... 

2b) ... BurgerJJNP KingJfNP 

's_P0S chief_JJ executive.NN officer_NN ,_, 
Barry JJNP GibbonsJJNP ,_, stars_VBZ 
in_IN adsJJNS saying_VBG . . . 

The noise in the test set produces a wrong 
estimation of accuracy, since correct answers are 
computed as wrong and vice-versa. In following 
sections we will show how this uncertainty in the 
evaluation may be, in some cases, larger than 
the reported improvements from one system to 
another, so invalidating the conclusions of the 
comparison. 

3 Model Setting 

To study the appropriateness of the choices 
made by a POS tagger, a reference tagging must 
be selected and assumed to be correct in or- 
der to compare it with the tagger output. This 
is usually done by assuming that the disam- 
biguated test corpora being used contains the 
right POS disambiguation. This approach is 
quite right when the tagger error rate is larger 
enough than the test corpus error rate, never- 
theless, the current POS taggers have reached a 
performance level that invalidates this choice, 



son and Voutilainen, 1997 ) establish that there 
exists a -statistically significant- absolute cor- 
rect disambiguation, respect to which the error 
rates of either the tagger or the test corpus can 
be computed. What we will focus on is how 
distorted is the tagger error rate by the use of 
a noisy test corpus as a reference. 

The cases we can find when evaluating the 
performance of a certain tagger are presented 
in table |l[ ok/^ok stand for a right /wrong 
tag (respect to the absolute correct disambigua- 
tion). When both the tagger and the test cor- 
pus have the correct tag, the tag is correctly 
evaluated as right. When the test corpus has 
the correct tag and the tagger gets it wrong, 
the occurrence is correctly evaluated as wrong. 
But problems arise when the test corpus has 
a wrong tag: If the tagger gets it correctly, it 
is evaluated as wrong when it should be right 
(false negative) . If the tagger gets it wrong, it 
will be rightly evaluated as wrong if the error 
commited by the tagger is other than the er- 
ror in the test corpus, but wrongly evaluated 
as right (false positive) if the error is the same. 
Table [l] shows the computation of the percent- 
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Table 1: Possible cases when evaluating a tagger. 

ages of each case. The meanings of the used 
variables are: 

C: Test corpus error rate. Usually an estima- 
tion is supplied with the corpus. 

t: Tagger performance rate on words rightly 
tagged in the test corpus. It can be seen as 

P(OK t |OK c ). 

u: Tagger performance rate on words wrongly 
tagged in the test corpus. It can be seen as 
P(OK t |-iOK c ). 



p: Probability that the tagger makes the same 
error as the test corpus, given that both get 
a wrong tag. 

x: Real performance of the tagger, i.e. what 
would be obtained on an error-free test set. 

K: Observed performance of the tagger, com- 
puted on the noisy test corpus. 

For simplicity, we will consider only perfor- 
mance on ambiguous words. Considering unam- 
biguous words will make the analysis more com- 
plex, since it should be taken into account that 
neither the behaviour of the tagger (given by u, 
t, p) nor the errors in the test corpus (given by 
c) are the same on ambiguous and unambiguous 
words. Nevertheless, this is an issue that must 
be further addressed. 

If we knew each one of the above proportions, 
we would be able to compute the reaJ perfor- 
mance of our tagger (x) by adding up the OK t 
rows from table [l], i.e. the cases in which the 
tagger got the right disambiguation indepen- 
dently from the tagging of the test set: 

x = (l-C)t+Cu (1) 

The equation of the observed performance 
can also be extracted from table [|, adding up 
what is evaluated as right: 

K = (l-C)t+C(l-u)p (2) 

The relationship between the real and the ob- 
served performance is derived from || and H 

x = K-C(l-u)p+Cu 

Since only K and C are known (or approxi- 
mately estimated) we can not compute the real 
performance of the tagger. All we can do is to 
establish some reasonable bounds for t, u and 
p, and see in which range is x. 

Since all variables are probabilities, they are 
bounded in [0,1]. We also can assume^ that 
K > C. We can use this constraints and the 
above equations to bound the values of all vari- 
ables. From 0, we obtain: 
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Thus, u will be maximum when p and t are 
maximum (i.e. 1). This gives an upper bound 



2 In the cases we are interested in -that is, current 
systems- the tagger observed performance, K, is over 
90%, while the corpus error rate, C, is below 10%. 



for u of (1 — K)/C. When t = 0, u will range 
in [— oo, 1 — K/C] depending on the value of p. 
Since we are assuming K>C, the most informa- 
tive lower bound for u keeps being zero. Simi- 
larly, p is minimum when t = 1 and u = 0. When 
t = the value for p will range in [K/C, +oo] 
depending on u. Since K > C, the most infor- 
mative upper bound for p is still 1. Finally, t 
will be maximum when u = 1 and p = 0, and 
minimum when u = and p = l. Summarizing: 
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(3) 
(4) 
(5) 



Since the values of the variables are mutually 
constrained, it is not possible that, for instance, 
u and t have simultaneously their upper bound 
values (if {l-K)/C< \ then K/(l-C)> \ and 
viceversa). Any bound which is out of [0, 1] is 
not informative and the appropriate boundary, 
or 1, is then used. Note that the lower bound 
for t will never be negative under the assump- 
tion K>C. 

Once we have established these bounds, we 
can use equation [j] to compute the range for the 
real performance value of our tagger: x will be 
minimum when u and t are minimum, which 
produces the following bounds: 
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As an example, let's suppose we evaluate a tag- 
ger on a test corpus which is known to contain 
about 3% of errors (C = 0.03), and obtain a re- 
ported performance of 93%Q (IT = 0.93). In this 
case, equations |6] and [7| yield a range for the 
real performance x that varies from [0.93, 0.96] 
whenp = to [0.90,0.96] whenp=l. 

This results suggest that although we observe 
a performance of K, we can not be sure of how 
well is our tagger performing without taking 
into account the values of t, u and p. 

It is also obvious that the intervals in the 
above example are too wide, since they con- 
sider all the possible parameter values, even 
when they correspond to very unlikely param- 



3 This is a , realistic case obtained by (Marquez and 
Padro , 1997 ) tagger. Note that 93% is the accuracy on 



ambiguous words (the equivalent overall accuracy was 
about 97%). 



eter combinations^. In section |] we will try to 
narrow those intervals, limiting the possibilities 
to reasonable cases. 

4 Reasonable Bounds for the Basic 
Parameters 

In real cases, not all parameter combinations 
will be equally likely. In addition, the bounds 
for the values of t, u and p are closely related 
to the similarities between the training and test 
corpora. That is, if the training and test sets are 
extracted from the same corpus, they will prob- 
ably contain the same kind of errors in the same 
kind of situations. This may cause the training 
procedure to Jeara the errors -especially if they 
are systematic- and thus the resulting tagger 
will tend to make the same errors that appear 
in the test set. On the contrary, if the train- 
ing and test sets come from different sources 
-sharing only the tag set- the behaviour of the 
resulting tagger will not depend on the right or 
wrong tagging of the test set. 

We can try to establish narrower bounds for 
the parameters than those obtained in section [3|. 

First of all, the value of t is already con- 
strained enough, due to its high contribution 
(1 — C) to the value of K, which forces t to 
take a value close to K. For instance, apply- 
ing the boundaries in equation ^ to the case 
C = 0.03 and if = 0.93, we obtain that t belongs 
to [0.928,0.959]. 

The range for u can be slightly narrowed con- 
sidering the following: In the case of indepen- 
dent test and training corpora, u will tend to 
be equal to t. Otherwise, the more biased to- 
wards the corpus errors is the language model, 
the lower u will be. Note than u > t would mean 
that the tagger disambiguates better the noisy 
cases than the correct ones. Concerning to the 
lower bound, only in the case that all the errors 
in the training and test corpus were systematic 
(and thus can be learned) could u reach zero. 
However, not only this is not a likely situation, 
but also requires a perfect-learning tagger. It 
seems more reasonable that, in normal cases, er- 
rors will be random, and the tagger will behave 



4 For instance, it is not reasonable that u = 0, which 
would mean that the tagger never disambiguates cor- 
rectly a wrong word in the corpus, or p = l, which would 
mean that it always makes the same error when both 
are wrong. 



randomly on the noisy occurrences. This yields 
a lower bound for u of 1/a, being a the average 
ambiguity ratio for ambiguous words. 
The reasonable bounds for u are thus 

1 f 1-K 

- < u < mm < t, — — — 
a L C 

Finally, the value of p has similar constraints 
to those of u. If the test and training corpora 
are independent, the probability of making the 
same error, given that both are wrong, will be 
the random l/(a — 1). If the corpora are not 
independent, the errors that can be learned by 
the tagger will cause p to rise up to (potentially) 
1. Again, only in the case that all errors where 
systematic, could p reach 1. 

Then, the reasonable bounds for p are: 

1 K+C-l\ 

< p < 1 
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o-l' 



C 



5 On Comparing Tagger 
Performances 

As stated above, knowing which are the reason- 
able limits for the u, p and t parameters enables 
us to compute the range in which the real per- 
formance of the tagger can vary. 

So, given two different taggers T\ and T 2 , and 
provided we know the values for the test corpus 
error rate and the observed performance of both 
cases (Ci, C 2 , K%, K2), we can compare them 
by matching the reasonable intervals for the re- 
spective real performances x\ and %2- 

From a conservative position, we cannot 
strongly state than one of the taggers performs 
better than the other when the two intervals 
overlap, since this implies a chance that the real 
performances of both taggers are the same. 

The following real example has been ex- 



tracted from ( Marquez and Padro , 1997 ): The 
tagger T% uses only bigram information and has 
an observed performance on ambiguous words 
K\ = 0.9135 (96.86% overall). The tagger T 2 
uses trigrams and automatically acquired con- 
text constraints and has an accuracy of K2 = 
0.9282 (97.39% overall). Both taggers have been 
evaluated on a corpus (wsj) with an estimated 
error rate0 C\ = C 2 = 0.03. The average ambigu- 
ity ratio of the ambiguous words in the corpus 
is a = 2.5 tags/word. 

The (wsj) corpus error rate is estimated over all 
words. We are assuming that the errors distribute 
uniformly among all words, although ambiguous words 



These data yield the following range of rea- 
sonable intervals for the real performance of the 
taggers. 



for Pi = (l/a)=0A 


for pi = 1 


xx G [91.35,94.05] 
x 2 G [92.82,95.60] 


x x G [90.75,93.99] 
x 2 G [92.22,95.55] 



The same information is included in figure [l] 
which presents the reasonable accuracy intervals 
for both taggers, for p ranging from l/a = 0.4 to 
1 (the shadowed part corresponds to the over- 
lapping region between intervals). 
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Figure 1: Reasonable intervals for both taggers 

The obtained intervals have a large overlap 
region which implies that there are reasonable 
parameter combinations that could cause the 
taggers to produce different observed perfor- 
mances though their real accuracies were very 
similar. From this conservative approach, we 
would not be able to conclude that the tagger 
T 2 is better than Ti, even though the 95% con- 
fidence intervals for the observed performances 
did allow us to do so. 

6 Discussion 

The presented analysis of the effects of noise in 
the test corpus on the evaluation of POS taggers 
leads us to conclude that when a tagger is eval- 
uated as better than another using noisy test 
corpus, there are reasonable chances that they 
are in fact very similar but one of them is just 
adapting better than the other to the noise in 
the corpus. 



probably have a higher error rate. Nevertheless, a higher 
value for C would cause the intervals to be wider and to 
overlap even more. 



We believe that the widespread practice of 
evaluating taggers against a noisy test corpus 
has reached its limit, since the performance of 
current taggers is getting too close to the error 
rate usually found in test corpora. 

An obvious solution -and maybe not as costly 
as one might think, since small test sets properly 
used may yield enough statistical evidence- is 
using only error-free test corpora. Another pos- 
sibility is to further study the influence of noise 
in order to establish a criterion -e.g. a thresh- 
old depending on the amount of overlapping be- 
tween intervals- to decide whether a given tag- 
ger can be considered better than another. 

There is still much to be done in this direc- 
tion. This paper does not intend to establish 
a new evaluation method for POS tagging, but 
to point out that there are some issues -such as 
the noise in test corpus- that have been paid lit- 
tle attention and are more important than what 
they seem to be. 

Some of the issues that should be further con- 
sidered are: The effect of noise on unambigu- 
ous words; the reasonable intervals for overall 
real performance; the -probably- different val- 
ues of C, p, u and t for ambiguous/unambiguous 
words; how to estimate the parameter values of 
the evaluated tagger in order to constrain as 
much as possible the intervals; the statistical 
significance of the interval overlappings; a more 
informed (and less conservative) criterion to re- 
ject/accept the hypothesis that both taggers are 
different, etc. 
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Resum 



Aquest article versa sobre l'avaluacio de desam- 
biguadors morfosintactics. Normalment, l'ava- 
luacio es fa comparant la sortida del desam- 
biguador amb un corpus de referenda, que se 
suposa lliure d'errors. De tota manera, els cor- 
pus que s'usen habitualment contenen soroll que 
causa que el rendiment que s'obte dels desam- 
biguadors sigui una distorsio del valor real. En 
aquest article analitzem fins a quin punt aques- 
ta distorsio pot invalidar la comparacio entre 
desambiguadors o la mesura de la millora apor- 
tada per un nou sistema. La conclusio princi- 
pal es que cal establir procediments alternatius 
d'experimentacio mes rigorosos, per poder ava- 
luar i comparar fiablement les precisions dels 
desambiguadors morfosintactics. 



Laburtena 

Artikulu hau desanbiguatzaile morfosintak- 
tikoen ebaluazioaren inguruan datza. Nor- 
malean, ebaluazioa, desanbiguatzailearen irte- 
era eta ustez errorerik gabeko erreferentziako 
corpus bat konparatuz egiten da. Hala ere, maiz 
corpusetan erroreak egoten dira eta horrek de- 
sanbiguatzailearen emaitzaren benetako balioan 
eragina izaten du. Artikulu honetan, hain 
zuzen ere, horixe aztertuko dugu, alegia, zer 
neurritan distortsio horrek jar dezakeen auzitan 
desanbiguatzaileen arteko konparazioa edo sis- 
tema berri batek ekar dezakeen hobekuntza- 
maila. Konklusiorik nagusiena hauxe da: de- 
sanbiguatzaile morfosintaktikoak aztertzeko eta 
modu ziurrago batez konparatu ahal izateko, 
azterketa-bideak sakonagoak eta zehatzagoak 
izan beharko liratekeela. 



